#ifdef a
#pragma once
//队列实现-》链表（队尾入，队头出）
//先进先出（FIFO）

#include<assert.h>
#include<stdio.h>
#include<stdlib.h>

struct BinaryTreeNode;

typedef struct BinaryTreeNode* TYPEQ;//二叉树

typedef struct QNode {
	TYPEQ val;
	struct QNode* next;
}QNode;

typedef struct Quene {
	QNode* front;
	QNode* fear;
}Quene;

QNode* BTBuyQNode(TYPEQ val);//节点创建
void BTQuenePush(Quene* q, TYPEQ val);//入队
void BTQueneInit(Quene* q);//队列初始化
void BTQueneOut(Quene* q);//出队
TYPEQ BTQueneFront(Quene* q);//队头
int BTQueneIsEmpty(Quene* q);//查空
void BTQueneDestory(Quene* q);//销毁
#endif 